CLASSIFICATION OF BASE SEQUENCES BS{n + l,n) 



DRAGOMIR Z. DOKOVIC 

Abstract. Base sequences BS{n + l,n) are quadruples of {±1}- 
sequences {A; B;C]D), with A and B of length n + 1 and C and 
D of length n, such that the sum of their nonperiodic autocor- 
relation functions is a (5-function. The base sequence conjecture, 
asserting that BS{n + l,n) exist for all n, is stronger than the fa- 
mous Hadamard matrix conjecture. We introduce a new definition 
of equivalence for base sequences BS{n + l,n), and construct a 
canonical form. By using this canonical form, we have enumerated 
the equivalence classes of BS{n + 1, n) for n < 30. As the number 
of equivalence classes grows rapidly (but not monotonically) with 
n, the tables in the paper cover only the cases n < 13. 
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1. Introduction 

Base sequences BS{m,n) are quadruples {A; B; C; D) of binary se- 
quences, with A and B of length m and C and D of length n, such that 
the sum of their nonperiodic autocorrelation functions is a (5-function. 
In this paper we take m = n + 1. 

Sporadic examples of base sequences BS{n + l,r;,) have been con- 
structed by many authors during the last 30 years, see e.g. O [6], [71 [10] 
and the survey paper [9] and its references. A more systematic ap- 
proach has been taken by the author in [21 [3]. The BS{n + 1, n) are 
presently known to exist for all n < 38 {ibid) and for Golay numbers 
n = 2'*10''26^ where a, b, c are arbitrary nonnegative integers. How- 
ever the genuine classification of BS{n + l,n) is still lacking. Due to 
the important role that these sequences play in various combinatorial 
constructions such as that for T-sequences, orthogonal designs, and 
Hadamard matrices [5l [9l [8], it is of interest to classify the base se- 
quences of small length. Our main goal is to provide such classification 
for n < 30. 



Key words and phrases. Base sequences, nonperiodic autocorrelation functions, 
canonical form. 
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In section [2] we recall the basic properties of base sequences BS{n + 
l,n). We also recall the quad decomposition and our encoding scheme 
for this particular type of base sequences. 

In section [3] we enlarge the collection of standard elementary trans- 
formations of BS{n + 1, n) by introducing a new one. Thus we obtain 
new notion of equivalence and equivalence classes. Throughout the pa- 
per, the words "equivalence" and "equivalence class" are used in this 
new sense. We also introduce the canonical form for base sequences. By 
using it, we are able to compute the representatives of the equivalence 
classes. 

In section m we introduce an abstract group, Gbs; of order 2^^ which 
acts naturally on all sets BS{n + l,n). Its definition depends on the 
parity of n. The orbits of this group are just the equivalence classes of 
BS{n + l,n). 

In section [5] we tabulate some of the results of our computations 
(those for n < 13) giving the list of representatives of the equivalence 
classes of BS{n + l,n). The representatives are written in the en- 
coded form which is explained in the next section. For n < 8 we also 
include the values of the nonperiodic autocorrelation functions of the 
four constituent sequences. We also raise the question of characteriz- 
ing the binary sequences having the same nonperiodic autocorrelation 
function. A class of examples is constructed, showing that the question 
is interesting. 

The column "Equ" in Table 1 gives the number of equivalence classes 
in BS{n + l,n) for n < 30. The column "Nor" gives the number of 
normal equivalence classes (see Section O for their definition). 
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Table 1: Number of equivalence classes of BS{n + l,n) 
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Equ. 
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15886 
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23 


6139 
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24 


10878 
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44 
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25 


19516 


4 


10 


98 


10 


26 


10626 


4 


11 


84 
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27 


22895 





12 


175 


8 


28 


31070 





13 


475 


5 


29 


18831 


2 


14 


331 





30 


19640 





15 


491 


2 


31 


? 






2. Quad decomposition and the encoding scheme 

We denote finite sequences of integers by capital letters. If, say, 
A is such a sequence of length n then we denote its elements by the 
corresponding lower case letters. Thus 

^ = Oi, 02, . . . , an- 

To this sequence we associate the polynomial 

A{x) = Oi + + ■ ■ ■ + a„a;"~"^, 

viewed as an element of the Laurent polynomial ring Z[x, (As 
usual, Z denotes the ring of integers.) The nonperiodic autocorrelation 
function Na of A is defined by: 

ieZ 

where = for /c < 1 and for k > n. Note that NA{—i) = 

for all i e Z and A^a(0 = for i > n. The norm of A is the Laurent 

polynomial N{A) — A{x)A{x~^). We have 

N{A) = J2NA{i)x\ 
ie'Zi 
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The negation, —A, of A is the sequence 

-A = -fli, -02, . . 



-a. 



The reversed sequence A' and the alternated sequence A* of the se- 
quence A are defined by 



A O^, . . . , Oi 

A* = ai, -02,03, -04, (-1) 



1 , 



Observe that N{-A) = N{A') = N{A) and NA*{i) = (-l)W^(i) for 
alH G Z. By A,B we denote the concatenation of the sequences A and 
B. 

A binary sequence is a sequence whose terms belong to {±1}. When 
displaying such sequences, we shall often write + for +1 and — for —1. 
The base sequences consist of four binary sequences {A; B; C; D), with 
A and B of length m and C and D of length n, such that 

N{A) + N{B) + N{C) + N{D) = 2(m + n). 

Thus, for i 7^ 0, we have 

(2.1) NAi{) + NBii) + Ncit) + Noi^) = 0. 

We denote by BS{m, n) the set of such base sequences with m and 
n fixed. From now on we shall consider only the case m = n + 1. 

Let [A] B; C; D) G i?S'(n+l, n). For convenience we fix the following 
notation. For n even (odd) we set n = 2m {n = 2m-|-l). We decompose 
the pair {A; B) into quads 



an+2-i 
bi bn+2-i 



and, if n is even, the central column 



1,2,..., 



bm+1 



n 



Similar decomposition 



is valid for the pair (C; D). 

Recall the following basic and well-known property [3 Theorem 1]. 

Theorem 2.1. For (A; B;C] D) G BS{n + l,n), the sum of the four 
quad entries is 2 (mod 4) for the first quad of the pair {A\ B) and is 
(mod 4) for all other quads of {A] B) and also for all quads of the pair 
{C-D). 



Thus there are 8 possibilities for the first quad of the pair [A] B): 
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1' = 


- + 


, 2' = 


+ 




, 3' = 


+ + 


, 4' = 


+ + 


+ + 




_ + 


+ _ 


_ + - _ 


_ - + _ 


5' = 


' + - " 


, 6' = 






, 7' = 




, 8' = 












- + 




+ - 



These eight quads occur in the study of Golay sequences (see e.g. 
and we refer to them as the Golay quads. 

There are also 8 possibihties for each of the remaining quads of {A; B) 
and all quads of {C; D): 



" + + " 

+ + 


, 2 = 


' + + " 


, 3 = 


' - + ' 

- + 


, 4 = 


' + - " 
- + 


' - + " 


, 6 = 


' + - " 


, 7 = 








+ - 


+ - 


+ + 


, 8 = 





We shall refer to these eight quads as the BS-quads. We say that a 
BS-quad is symmetric if its two columns are the same, and otherwise 
we say that it is skew. The quads 1, 2, 7, 8 are symmetric and 3, 4, 5, 6 
are skew. We say that two quads have the same symmetry type if they 
are both symmetric or both skew. 

There are 4 possibilities for the central column: 

















, 1 = 


, 2 = 


_ + _ 


, 3 = 




_ + _ 













We encode the pair {A; B) by the symbol sequence 

(2.2) PlP2- ■ - PmPm+l, 

where Pi is the label of the ith quad except in the case where n is even 
and z = m + 1 in which case Pm+i is the label of the central column. 
Similarly, we encode the pair (C; D) by the symbol sequence 

(2.3) gig2 • • • respectively qiq2 ■ . . qmqm+i 

when n is even respectively odd. Here qi is the label of the ith quad 
for i < m and qm+i is the label of the central column (when n is odd). 

3. The equivalence relation 

We start by defining five types of elementary transformations of base 
sequences BS{n + l,n). These elementary transformations include the 
standard ones, as described in [7] and [2]. But we also introduce one 
additional elementary transformation, see item (T4) below, which made 
its first appearance in [3] in the context of near-normal sequences. The 
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quad notation was instrumental in the discovery of this new elementary 
operation. 

The elementary transformations of {A; B;C;D) G BS{n + 1, n) are 
the following: 

(Tl) Negate one of the sequences A; B;C; D. 
(T2) Reverse one of the sequences A; S; C; D. 
(T3) Interchange the sequences A; B or C; D. 

(T4) Replace the pair (C; D) with the pair (C*; D) which is defined as 
follows: If (12.31) is the encoding of (C; D), then the encoding of (C; D) is 
T(gi)T(g2) ■ ■■T{qm)qm+i or r(gi)r(g2) ■ ■■T{qm) depending on whether 
n is even or odd, where r is the transposition (45). In other words, the 
encoding of (C; D) is obtained from that of (C; D) by replacing each 
quad symbol 4 with the symbol 5, and vice versa. (We verify below 
that + Ni) = Nc + Nd.) 

(T5) Alternate all four sequences A\B]C\ D. 

In order to justify (T4) one has to verify that A*",^ + A"^ = Nc + A"/). 
For that purpose let us fix two quads qk and qu+i and consider their 
contribution 5i to Ncii) + Nui^i). We claim that 6i is equal to the 
contribution 6i of T(gfc) and T^q^+i) to N^{i) + A'^(i). If neither q^ nor 
qk+i belongs to {4, 5}, then r(gfc) = q^ and r(gfc+j) = qk+i and so 6i = 6i. 
If g G {4, 5} then r(g) is the negation of q. Hence if {qk, qk+i} ^ {4, 5} 
then again 6i = 5i. Otherwise, say qk G {4,5} while qk+i ^ {4,5}, 
and it is easy to verify that 5j = = 5j. The pairs qk and qn+i-k-i 
also make a contribution to Nc{i) + Njy^i), but they can be treated 
in the same manner. Finally, if n is odd then the pair (C; D) also has 
a central column with label qm+i- In that case, i{k = m + l — i and 
qk G {4, 5}, the contribution of qk and qm+i to Ncii) + Nci{i) is 0. This 
completes the verification. 

We say that two members of BS{n + l, n) are equivalent if one can be 
transformed to the other by applying a finite sequence of elementary 
transformations. One can enumerate the equivalence classes by finding 
suitable representatives of the classes. For that purpose we introduce 
the canonical form. 

Definition 3.1. Let S = {A; B; C; D) G BS{n + 1, n) and let re- 
spectively (12.31) be the encoding of the pair (A; B) respectively {C;D). 
We say that 5* is in the canonical form if the following eleven conditions 
hold: 

(i) pi = 3', p2 G {6, 8} for n even and p2 G {1, 6} for n odd. 

(ii) The first symmetric quad (if any) of [A; B) is 1 or 8. 

(iii) If n is even and pi G {3, 4, 5, 6} for 2 < i < m then Pm+i G {0, 3}. 

(iv) The first skew quad (if any) of {A; B) is 3 or 6. 
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(v) gi = 1 for n even and gi G {1, 6} for n odd. 

(vi) The first symmetric quad (if any) of (C; D) is 1. 

(vii) The first skew quad (if any) of (C; D) is 6. 

(viii) If i is the least index such that qi G {2, 7} then = 2. 

(ix) If i is the least index such that qi G {4, 5} then q^ = 4. 

(x) If n is odd and qi G {1, 3, 6, 8}, Vi < m, then qm+i 7^ 2. 

(xi) If n is odd and q^ G {3, 4, 5, 6}, Wi < m, then qm+i = 0. 

We can now prove that each equivalence class has a member which 
is in the canonical form. The uniqueness of this member will be proved 
in the next section. 

Proposition 3.2. Each equivalence class S C BS{n + l,n) has at least 
one member having the canonical form. 

Proof. Let S = {A; B; C; D) E S be arbitrary and let (12. 2 p respectively 
(12. 3 p be the encoding of {A; B) respectively {C;D). By applying the 
first three types of elementary transformations and by Theorem 12. II we 
can assume that pi = 3' and Ci = di = +1. By Theorem \'2.1\ qi G 
{1, 6}. If n is even and gi = 6 we apply the elementary transformation 
(T5). Thus we may assume that pi = 3' and that the condition (v) 
for the canonical form is satisfied. To satisfy the conditions (ii) and 
(iii), replace B with —B' (if necessary). To satisfy the condition (iv), 
replace A with A' (if necessary). 

We now modify S in order to satisfy the second part of condition (i). 
Note that p2 is a BS-quad by Theorem 12.11 If p2 = 6 there is nothing 
to do. 

Assume that the quad p2 is symmetric. By (ii), p2 G {1,8}. From 
equation (12.11) for i = n — 1, we deduce that p2 = 8 if gi = 1 and P2 = 1 
if gi = 6. Note that if n is even, then gi = 1 by (v). If n is odd and 
gi = 1, we switch A and B and apply the elementary transformation 
(T5). After this change we still have pi = 3', gi = 1, the conditions 
(ii), (iii) and (iv) remain satisfied, and moreover p2 = 6. 

Now assume that p2 is skew. In view of (iv), we may assume that 
P2 = 3. Then the argument above based on the equation (12.11) shows 
that gi = 6, and so n must be odd. After applying the elementary 
transformation (T5), we obtain that p2 = 1. Hence the condition (i) is 
fully satisfied. 

To satisfy (vi), in view of (v) we may assume that n is odd and 
gi = 6. If the first symmetric quad in {C;D) is 2 respectively 7, we 
reverse and negate C respectively D. If it is 8, we reverse and negate 
both C and D. Now the first symmetric quad will be 1. 

To satisfy (vii), (if necessary) reverse C or D, or both. To satisfy 
(viii), (if necessary) interchange C and D. Note that in this process we 
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do not violate the previously established properties. To satisfy (ix), (if 
necessary) apply the elementary transformation (T4). To satisfy (x), 
switch C and D (if necessary). To satisfy (xi), (if necessary) replace C 
with —C or D with —D\ or both. 
Hence S is now in the canonical form. 

□ 



4. The symmetry group of BS{n + l,n) 

We shall construct a group Gbs of order 2^"^ which acts on BS{n + 
l,n). Our (redundant) generating set for Gbs will consist of 12 in- 
volutions. Each of these generators is an elementary transformation, 
and we use this information to construct Gbsi i-e., to impose the defin- 
ing relations. We denote by S = {A; B;C; D) an aritrary member of 
BS{n + l,n). 

To construct Gbs? we start with an elementary abelian group E of 
order 2^ with generators Ui, pi, i e {1, 2, 3, 4}. It acts on BS{n -\- 1, n) 
as follows: 

v^S ={-A]B-C;D), piS = {A';B;C;D), 
V2S = {A- -B- C- D), P2S = {A; B'; C; D), 
v^S = {A-B--C-D), p,S=iA;B;C';D), 
= {A;B;C;-D), p^S = {A; B;C; D'), 

i.e., Ui negates the ith sequence of S and pi reverses it. 

Next wc introduce two commuting involutory generators ai and o"2- 
We declare that ai commutes with 1^3, 1^4, P3, Pa, and a2 commutes with 
^1,1^2, Pi, P2, and that 

(TiZ/i = Z/20-1, (Jipi = P2ai, a2l>i = I^aO-2, O-2P3 = P40-2- 

The group H = {E,ai,a2) is the direct product of two isomorphic 
groups of order 32: 

Hi = {vi,pi, (Ti), and H2 = {1^3, p3, cr2)- 

The action of E on BS{n + l,n) extends to H by defining: 

aiS ^{B;A;C;D), ^ {A; B; D;C). 

We add a new generator 9 which commutes elementwise with Hi, 
commutes with i^aps, i'aPa and (T2, and satisfies 9p3 — pi6. Let us denote 
this enlarged group by H. It has the direct product decomposition 

H = {H, 9)^HiX H2, 
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where the second factor is itself direct product of two copies of the 
dihedral group of order 8: 

The action of H on BS{n + l,n) extends to H by letting 6 act as the 
elementary transformation (T4). 

Finally, we define Gbs as the semidirect product of H and the group 
of order 2 with generator a. By definition, a commutes with each z/j 
and satisfies: 

apia = piU^, i = 1,2] 
apja = pjf]'^, j = 3,4; 
aOa = eal^-\ 

The action of H on BS{n + l,n) extends to Gbs by letting a act as 
the elementary transformation (T5), i.e., we have 

aS= {A*;B*;C*;D*). 

We point out that the definition of the subgroup H is independent of 
n and its action on BS{n + 1, n) has a quad- wise character. By this we 
mean that the value of a particular quad, say Pi, of S" G BS{n + l,n) 
and h & H determine uniquely the quad pi of hS. In other words H 
acts on the Golay quads, the BS-quads and the set of central columns 
such that the encoding of hS is given by the symbol sequences 

h{pi)h{p2) . . . h{pm+i) and h{qi)h{q2) .... 

On the other hand the full group Gbs has neither of these two proper- 
ties. 

An important feature of the action of H on the BS-quads is that it 
preserves the symmetry type of the quads. 

The following proposition follows immediately from the construction 
of Gbs and the description of its action on BS{n + l,n). 

Proposition 4.1. The orbits of Gbs BS{n + l,n) are the same as 
the equivalence classes. 

The main tool that we use to enumerate the equivalence classes of 
BS{n + 1, n) is the following theorem. 

Theorem 4.2. For each equivalence class £ C BS{n + l,n) there is a 
unique S = [A; B; C]D) E £ having the canonical form. 

Proof. In view of Proposition 13. 2^ we just have to prove the uniqueness 
assertion. Let 

S(k) = (^W. ^{fc). (J^k). j^(k)^ _ 2) 
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be in the canonical form. We have to prove that in fact S^^^ = S^'^\ 

By Proposition 14. ![ we have gS^^^ = S^"^^ for some g E Gbs- We can 
write g as g = a^h where s G {0, 1} and h E H. Let ■ ■ -Pm+i 

be the encoding of the pair {A^^^; B^^^) and Qi'^qi^^ ■ ■ ■ the encoding of 
the pair (C*^'^-'; D^^^^). The symbols (i-xi) will refer to the corresponding 
conditions of Definition 13.11 Observe that p^^^ = p^^'' = 3' by (i). 
We prove first preliminary claims (a-c). 

(a) : g« = gP^ 

For n even see (v). Let n be odd. When we apply the generator a 
to any S G BS{n + l,n), we do not change the first quad of {C;D). 
It follows that the quads q[^^ and q^'' have the same symmetry type. 
The claim now follows from (v). 

(b) : g e H, i.e., s = 0. 

Assume first that n is even. By (v), q^^ = q^^ = 1. For any S E S 
the first quad of (C; D) in S and in aS have different symmetry types. 
As the quad h{l) is symmetric, the equality a^hS^^'^ = S^'^^ forces s 
to be 0. Assume now that n is odd. Then for any S E £ the second 
quad of {A; B) in S and in aS have different symmetry types. Recall 

that q^'' = qf^ E {1, 6} and that (see (i)) P2'' and Pa^'' belong to {1, 6}. 
From (12. ip . with i = n — 1, we deduce that 1)2*^^ 7^ q^^"* for /c = 1, 2. We 
conclude that ^2^^ = P2^\ The claim now follows from the fact that h 
preserves while a alters the symmetry type of the quad p2- 

As an immediate consequence of (b), we point out that a quad pf^ 
is symmetric iff pf''^ is, and the same is true for the quads qf''^ and qf'\ 

/ \ (1) (2) 

(c) : P2-P2 '■ 

This was already proved above in the case when n is odd. In general, 
the claim follows from (b) and the equality h{p^^) = p^\ Observe that 
each of the sets {6, 8} and {1, 6} consists of one symmetric and one skew 
quad and that h preserves the symmetry type of quads. 

Recall that H = Hi x H2- Since s = we have g = h = hih2 with 
hi E Hi and /i2 G H2- Consequently, hi{p[^^) = pf^ and h2{qf'') = qf* 
for all is. 

We shall now prove that A^^) = A^^) and S^^) = E^^). Since Pi'' = 
p^p = 3', the equality hi{p^i^) = pf^ implies that hi{3') = 3'. Thus 
hi = p\{i'2p2y for some e, / G {0, 1}. 

Assume first that pg^'' is symmetric. By (ii), p^2^ E {1,8}. Then 
^1(^2^'') = P2^ = ^2^'' implies that / = 0. Hence, hi = p\ and so 
B^^^ = B^'^\ If all quads p^^ \ i ^ \^ are symmetric then also A^^-* = 
/iiA^^-* = Otherwise let % be the least index for which the quad 
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PI is skew. Since B^^^ = B^"^^ and p\ is 3 or 6 (see (iv)), we infer that 
e = 0. Hence /ii = 1 and so A^^^ = A^^\ 

Now assume that P2^^ is skew. By (ii), p^^ — 6. Then /ii(p2^^) = 
^ implies that e = 0. Thus hi = (1/2^2)-'' and so A(^) = A^^). 
If all quads pl^\ i 1, are skew then by invoking the condition (iii) 
we deduce that / = and so B^^^ = B^'^\ Otherwise let i be the least 
index for which the quad p\^^ is symmetric. Since A^-^^ = A^'^^ and p^-^'' is 
1 or 8 (see (ii)), we infer that f — 0- Hence hi — 1 and so B^^^ — B^'^\ 

It remains to prove that C^^) = C^^) and D^^^ = D^^\ We set 
Q = {O-i^^ : 1 < « < rn}. By (v) and the claim (a) we have Qi'^ — qf^ e 
{1,6}. 

Wc first consider the case = qf^ = 6 which occurs only for n 
odd. Then /i2(6) = 6 and so /i2 G (t'sPs, t^4P4, ^, C2)- It foUows that 
/i2(3) = 3. 

If some q e Q is symmetric, let i be the least index such that q^^^ 
is symmetric. Then (vi) implies that g^-^^ = g.p'' = 1. Thus /12 must 
fix the quad 1. As the stabilizer of the quad 1 in (^'sPs, ^"4^4, 6*, (T2) is 
(6*, (72), we infer that /12 must also fix the quad 8. Similarly, if 2 G Q 
then (viii) implies that /i2 fixes 2 and 7. If 4 e Q then (ix) implies 
that /i2 fixes 4 and 5. These facts imply that /i2 fixes all quads in Q, 
i.e., ql^^ = qf^ for all i < m. It remains to show that, for odd n, 
1m+i = 9m+i- If Q ^ {3,4,5,6}, this follows from (xi). Otherwise Q 
contains a symmetric quad and so /i2 G (^, 0"2). If <5 2 {1, 3, 6, 8} then 
Q contains one of the quads 2,4,5 or 7. Since /12 fixes all quads in Q, 
we infer that h2 G (^), and so q^^^^j^i = q^+i- H Q ^ {1,3,6,8}, the 
equality q'^j^i = q^^+i follows from (x). 

Finally, we consider the case = qf^ — 1. Since h2{qi^) — qf\ 
^2 £ {pa, P4:,&,o'2)- Hence h2 fixes the quads 1 and 8. 

If some g G Q is skew, then (vii) implies that /i2 fixes the quads 
3 and 6. If 2 G Q then (viii) implies that /i2 fixes the quads 2 and 
7. If 4 G Q then (ix) implies that /i2 fixes the quads 4 and 5. These 
facts imply that /i2 fixes all quads in Q. If n is odd, then we invoke 
the conditions (x) and (xi) to conclude that /i2 also fixes the central 
column of (C(i); D^^)). Hence C^^) = C(2) and D^^^ = D^^) also in this 
case. □ 

5. Representatives of the equivalence classes 

We have computed a set of representatives for the equivalence classes 
of base sequences BS{n + 1, n) for all n < 30. Due to their excessive 
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size, we tabulate these sets only for n < 13. Each representative is given 
in the canonical form which is made compact by using our standard 
encoding. The encoding is explained in detail in Section [2l 
As an example, the base sequences 



are encoded as 3'6142; 1675. In the tables we write instead of 3'. 
This convention was used in our previous papers on this and related 
topics. 

This compact notation is used primarily in order to save space, but 
also to avoid introducing errors during decoding. For each n, the repre- 
sentatives are listed in the lexicographic order of the symbol sequences 
(I22D and (ESD- 

In Table 2 we list the codes for the representatives of the equiva- 
lence classes of BS{n + 1, n) for n < 8. This table also records the 
values Nx{k) of the nonperiodic autocorrelation functions for X G 
{A, B, C, D} and k > 0. For instance let us consider the first item 
in the list of base sequences BS{8, 7) given in Table 2. The base 
sequences are encoded in the first column as 0165; 6123. The first 
part 0165 encodes the pair {A; B), and the second part 6123 the pair 
{C;D). The function Na, at the points 0,1,..., 7, takes the values 
8, —1, 2, —1, 0, 1, 2, 1 listed in the second column. Just below these val- 
ues one finds the values of Nb at the same points. In the third column 
we list likewise the values of Nc and No at the points z = 0,l,...,6. 

Tables 3-7 contain only the list of codes for the representatives of 
the equivalence classes of BS{n + 1, n) for 9 < n < 13. 

Let us say that the base sequences S = {A; B; C; D) G BS{n + 
1, n) are normal respectively near-normal if 6, = a, respectively bi = 
{—iy~^ai for all i < n. We denote by NS{n) respectively NN{n) the 
set of all normal respectively near-normal sequences in BS{n + l,n). 
Let us say also that an equivalence class S C BS{n + l,n) is normal 
respectively near-normal if S (1 NS{n) respectively S fl NN{n) is not 
void. Our canonical form has been designed so that if £ is normal 
then its canonical representative S belongs to NS{n). The analogous 
statement for near-normal classes is false. It is not hard to recognize 
which representatives S in our tables are normal sequences. Let (12.21) 
be the encoding of the pair {A; B). Then S G NS{n) iff all the quads 



A 




B 



C 



D 
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Pi, i I, belong to {1, 3, 6, 8} and, in the case when n = 2m is even, 
the central column symbol Pm+i is or 3. 

It is an interesting question to find the necessary and sufficient con- 
ditions for two binary sequences to have the same norm. The group 
of order four generated by the negation and reversal operations acts 
on binary sequences. We say that two binary sequences are equivalent 
if they belong to the same orbit. Note that the equivalent binary se- 
quences have the same norm. However the converse is false. Here is 
a counter-example which occurs in Table 2 for the case n = 8. The 
base sequences 15 and 16 differ only in their first sequences, which we 
denote here by U and V respectively: 



Their associated polynomials are 

U{x) = 1 + X - x"^ - - x"^ + - - x'^ + , 
V{x) = l + x-x"^ + x^ + x'^ -x^ -x^ -x'^ + x^. 

It is obvious that U and V are not equivalent in the above sense. On 
the other hand, from the factorizations U{x) — p{x)q{x) and V{x) — 
p{x)r{x), where p{x) = 1 + ,t — q{x) = 1 — x"^ — x^ and r{x) = 
1 + x^ — x^ = —x^q{x~^), we deduce immediately that Nu{x) = Ny{x). 

This counter-example can be easily generalized. Let us define bi- 
nary polynomials as polynomials associated to binary sequences. If 
f{x) is a polynomial of degree d with /(O) ^ 0, we define its dual 
polynomial /* by f*{x) = x'^f{x~^). Then for any positive integer k 
we have f*{x^) = f^x^Yt i.e., f*{x^) = g*{x) where g* is the dual 
of the polynomial f{x^). In general we can start with any number 
of binary sequences, but here we take only three of them: A; B; C 
of lengths m,n,k respectively. From the associated binary polynomi- 
als A{x). B{x), C{x) we can form several binary polynomials of degree 
mnk — 1. The basic one is A[x)B[x"^)C{x"^^). The other are obtained 
from this one by replacing one or more of the three factors by their du- 
als. It is immediate that the binary sequences corresponding to these 
binary polynomials all have the same norm. In general many of these 
sequences will not be equivalent. However note that if we replace all 
three factors with their duals, we will obtain a binary sequence equiv- 
alent to the basic one. 



U = + + + - 

V = + + - + + -- 



+ . 



+ , 
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Table 2: Equivalence classes of BS{n + 1, n), n < 8 





ABCD 




Na & Nb 












n — \ 






1 





2, 


1 


1 









2, 


-1 

n = 2 


1 




1 


03 


3, 


-2, 1 


2, 


1 




1 


3, 


-1 

n = 3 


2, 


1 


1 


06 


4, 


-10 1 


3, 


2 1 




11 


4, 


1 -2 -1 

n — A 


3, 


-2 1 


1 


060 


5, 


0, 1,0, 1 


4, 


-1. 0. 1 




16 


5, 


2 -1 -2 -1 


4, 


-10 1 

X, W, X 


2 


082 


5, 


0, -1, -2, 1 


4, 


3,2, 1 




12 


5, 


-2 10-1 


4, 


-1 -2 1 


3 


083 


5, 


0, -1. -2, 1 


4. 


-1.0. 1 




16 


5, 


2,1,0,-1 

n — h 


4, 


-1,0,1 


1 


016 


6, 


10 12 1 


5, 


2 -1 -2 -1 

^, X, ^, X 




640 


6, 


_1 2 -1 -1 


5, 


-2, -1,2, -1 


2 


017 


6, 


1 _4 _1 2 1 


5, 


-2 10-1 




613 


6, 


3 2 10-1 

O, ZJ, J., W, J- 


5, 


-2 10-1 

ZJ, X, W, X 


3 


064 


6, 


1, -2, -1,0, 1 

X , ^, X , vy, X 


5, 


0, 1,0, 1 

vy, X, vy, X 




160 


6, 


_1 1 -2 -1 


5, 


0, 1, 0, 1 


4 


065 


6, 


-32-101 


5, 


0-121 

X , X 




113 


6, 


3 0-3-2 -1 

71 = 6 


5, 


0-121 


1 


0612 


7, 


-2,3,-2,1,0,1 


6, 


1,-4,-1,2,1 




127 


7, 


4 10-1-2-1 


6, 


-3,0,3, -2, 1 


2 


0820 


7, 


-2, 1,0,3, -2, 1 


6, 


1,0, -1, -2, 1 




188 


7, 


0, -1,2, 1,0, -1 

X, X, X 


6, 


10, -1, -2, 1 


3 


0861 


7, 


-2, -3,2, 1, -2, 1 


6, 


1,2, 1,0, 1 

X, ^, X, vy, X 




162 


7, 


0,3,0,-1,0,-1 


6, 


1,-2,-3,0,1 


4 


0872 


7, 


2,1,0,-1,-2,1 


6, 


1,0,1,2,1 




126 


7, 


0,-1,-2,1,0,-1 


6, 


-3,0,1,-2,1 


5 


0882 


7, 


2,1,0,-1,-2,1 


6, 


1,-2,-1,0,1 




164 


7, 


0,-1,2,1,0,-1 

n = 7 


6, 


-3,2,-1,0,1 


1 


0165 


8. 


-1.2.-1.0,1,2,1 


7, 


0,-1,2,1,0,-1 




6123 


8, 


1,0,1,-2,-1,0,-1 


7, 


0,-1,-2,1,0,-1 


2 


0165 


8, 


-1,2,-1,0,1,2,1 


7, 


0,3,0,-1,0,-1 




6141 


8,1,0,1,-2,-1,0,-1 


7, 


0,-5,0,3,0,-1 
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Table 2 (continued) 





ABCD 




Na & A^R 






Nr & Nn 








n = 7 








3 


0166 


8, 


3-2-10121 




7, 


0-1210-1 




6122 


8, 


10 1-2-10-1 




7^ 


-43-210-1 

'±, <J, ^, X, U, X 


4 


0173 


8, 


-1 -21-2-121 




7, 


0,3,0, -1,0, -1 




6161 


8, 


10-1410-1 

X, u, X, t:, X, u, X 




7, 


0-10-10-1 

U, X, U, X, U, X 


5 


0173 


8, 


-1, -2, 1, -2, -1. 2, 1 




7, 


4 10-1-2-1 

T:, X , W, X , ^, X 




6411 


8, 


10-1410-1 

X,W, X,T:, X,>J, X 




7, 


-410-12-1 

T:, X, w, X , ^i, X 


6 


0183 


8, 


-1 -21-2-121 




7, 


4 3 2 1 -1 

t:, O, ^, X, w, X 




6121 


8, 


-30-1010-1 




7, 


0-1-210-1 


7 


0613 


8, 


-1 3 1 1 




7. 


-23-2101 




1623 


8. 


1. -2. 1. 2. -1. -2. -1 




7, 


2, -1. -2. -3. 0. 1 


8 


0614 


8, 


-14-10101 

X, t:, X, W, X, W, X 




7, 


2-10-101 

^5 X, W, X, W, X 




1641 


8, 


1-212-1-2 -1 




7, 


-2-10-101 

^, X, W, X, W, X 


9 


0615 


8, 


-1 3 1 1 

X, W, <J, W, X, W, X 




7^ 


2-3-2121 

^, <_>, ^, X, ^, X 




1263 


8, 


1,2, 1, -2, -1, -2, -1 




7, 


-2, 1, -2. 1. -2. 1 


10 


0615 


8, 


-10 3 10 1 

X, U, <J, U, X, U, X 




7^ 


2-3-4-121 

^, <J, '±, X, Z:, X 




1272 


8, 


12 1-2-1-2 -1 




7, 


-2103-21 

^, X, W, U, ^, X 


11 


0616 


8, 


-14-10101 

X, t:, X, U, X, U, X 




7, 


2-3-2121 




1262 


8, 


1, 2, 1, -2, -1, -2, -1 




7^ 


-2.-3.2.1.-2,1 


12 


0618 


8, 


-10-1-2101 

X,W, X, ^,x,w,x 




7, 


2,1,2,1,2,1 




1261 


8, 


1-210-1-2 -1 

X, ^, X, U, X, Zj, X 




7, 


-2,1,-2,1,-2,1 


13 


0635 


s! 


-1,-4,1,2,-1,0,1 




7, 


2,3,2,1,0,1 




1621 


8, 


-3,2,-1,0,1,-2,-1 




7, 


2.-1,-2,-3,0,1 


14 


0638 


8, 


-10-30-101 

X, W, <J, W, X, W, X 




7, 


2,3,2,1,0,1 




1620 


8, 


1-2-121-2 -1 




7, 


-2,-1,2,-3,0,1 


15 


0641 


8, 


3 10-101 

O, W, X, W, X, W, X 




7, 


-2,3,-2,1,0,1 




1622 


8, 


1-2-121-2 -1 




7, 


-2,-1,2,-3,0,1 


16 


0646 


8, 


3 0-3-2-101 




7,2,1,0,3,2,1 




1222 


8, 


-32-101-2 -1 




7. 


-2.-3.4.-1,-2,1 


17 


0646 


8, 


3 0-3-2-101 




7, 


2,1,2,1,2,1 




1260 


8, 


-3,2, -1,0, 1, -2, -1 




7, 


-2,-3,2,1,-2,1 


1 


06113 


9, 


n = 8 
0,1,4,-1,2,1,0,1 




8, 


-1,0,-3,0,-1,0,1 




1638 


9, 


2,-1,2,1,0,-1,-2,-1 




8, 


-1,0,-3,0,-1,0,1 


2 


06122 


9, 


0,1,4,-1,2,1,0,1 




8, 


3,0,-3,-2,-1,0,1 




1644 


9, 


-2,3,-2,1,0,-1,-2,- 


1 


8, 


-1,-4,1,2,-1,0,1 


3 


06141 


9, 


0,5,0,1,0,1,0,1 




8, 


-1,0,1,-2,-1.0.1 




1663 


9, 


2,-5,-2,3,2,-1,-2,- 


1 


8, 


-1,0,1,-2,-1,0,1 


4 


06142 


9, 


0,1,0,-3,0,1,0,1 




8, 


-1,4,-1,0,1,0,1 




1624 


9, 


2,-1,-2,3,2,-1,-2,- 


1 


8, 


-1,-4,3,0,-3,0,1 
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Table 2 (continued) 
ABCD Na fc Nb Nc kNp 

n = 8 



5 


06151 


9,0,1,0,5,0,1,0,1 


8,-1,0,-1,-2,1,0,1 




1618 


9,2,-1,2,-1,-2,-1,-2,-1 


8,-1,0,-1,-2,1,0,1 


6 


06152 


9,0,-3,0,1,0,1,0,1 


8,3,-2,-1,0,1,2,1 




1264 


9,2,3,2,-1,-2,-1,-2,-1 


8,-5,2,-1,0,1,-2,1 


7 


06183 


9,0,1,-4,-1,-2,1,0,1 


8,-1,-2,5,0,-1,2,1 




1271 


9,2,-1,-2,1,0,-1,-2,-1 


8,-1,2,1,0,3,-2,1 


8 


06183 


9,0,1,-4,-1,-2,1,0,1 


8,-1,0,3,0,1,0,1 




1613 


9,2,-1,-2,1,0,-1,-2,-1 


8,-1,0,3,0,1,0,1 


9 


06310 


9,0,1,2,1,4,-1,0,1 


8,-1,0 - 1,0,-3,0,1 




1686 


9,2,-1,0,-1,2,1,-2,-1 


8,-1,0-1,0,-3,0,1 


10 


06380 


9, -4,1,-2,1,0,-1,0,1 


8,3,0,1,0,-1,0,1 




1661 


9,-2,-1,0,-1,2,1,-2,-1 


8,3,0,1,0,-1,0,1 


11 


06382 


9,0,1,-2,-3,0,-1,0,1 


8,3,0,1,0,-1,0,1 




1641 


9,-2,-1,0,-1,2,1,-2,-1 


8,-1,0,1,4,-1,0,1 


12 


06412 


9,0,1,2,-3,0,-1,0,1 


8,-1,0,1,4,-1,0,1 




1632 


9,2,-1,0,-1,2,1,-2,-1 


8,-1,0,-3,0,-1,0,1 


13 


06580 


9,-4,1,-2,1,0,-1,0,1 


8,3,-2,-3,0,3,2,1 




1127 


9,2,3,0,-1,-2,-3,-2,-1 


8,-1,-2,5,0,-1,2,1 


14 


06633 


9,0,-3,2,-1,-2,-1,0,1 


8,-1,2,-1,0,1,2,1 




1163 


9,2,-1,0,1,0,-3,-2,-1 


8,-1,2,-1,0,1,2,1 


15 


06852 


9,0,-3,0,1,0,-3,0,1 


8,-1,2,-1,0,1,2,1 




1163 


9,2,-1,2,-1,-2,-1,-2,-1 


8,-1,2,-1,0,1,2,1 


16 


06860 


9,0,-3,0,1,0,-3,0,1 


8,-1,2,-1,0,1,2,1 




1163 


9,2,-1,2,-1,-2,-1,-2,-1 


8,-1,2,-1,0,1,2,1 


17 


08110 


9,0,3,2,1,0,3,-2,1 


8,-1,-2,-1,0,1,-2, 




1866 


9.2.1.0.-1,-2,1.0.-1 


8.-1.-2.-1,0,1,-2, 


18 


08350 


9,0,-1,-4,1,0,1,-2,1 


8,-1,2,1,0,3,-2,1 




1822 


9,-2,-3,2,-1,-2,3,0,-1 


8,3,2,1,0,-1,-2,1 


19 


08383 


9,0,3,0,-1,-2,1,-2,1 


8,-1,-2,-1,0,1,-2, 




1866 


9.2.1.2.1.0.3.0.-1 


8,-1,-2,-1,0,1,-2, 


20 


08630 


9,-4,-1,0,1,0,1,-2,1 


8,3,0,1,0,-1,0,1 




1661 


9,-2,1,-2,-1,2,-1,0,-1 


8,3,0,1,0,-1,0,1 


21 


08640 


9,0,-1,-4,1,0,1,-2,1 


8,-1,-2,5,0,-1,2,1 




1282 


9,-2,1,-2,-1,2,-1,0,-1 


8,3,2,1,0,-1,-2,1 


22 


08642 


9.0.-1.0.-3.0.1.-2.1 


8.3.0.1.0.-1.0.1 




1641 


9,-2,1,-2,-1,2,-1,0,-1 


8,-1,0,1,4,-1,0,1 
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Table 2 (continued) 







Na & Nb 




Nr & No 


23 


08660 


n = 8 

9.0.-1.-4.1.0.1,-2,1 


8, 


-1,-2,5,0,-1,2,1 




1271 


9,2,1,-2,-1,-2,-1,0,-1 


8, 


-1,2,1,0,3,-2,1 


24 


08660 


9,0,-1,-4,1,0,1,-2,1 


8, 


-1,0,3,0,1,0,1 




1613 


9,2,1,-2,-1,-2,-1,0,-1 


8, 


-1,0,3,0,1,0,1 


25 


08833 


9,0,-1,2,-1,2,-1,-2,1 


8, 


-1,0,-1.0.-3.0.1 




1686 


9,2,1,0,1,4,1,0,-1 


8, 


-1,0,-1,0,-3,0,1 


26 


08862 


9,0,-1,2,-1,2,-1,-2,1 


8, 


-1,4,-1,0,1,0,1 




1626 


9,2,-3,0,1,0,1,0,-1 


8, 


-1,0,-1,0,-3,0,1 


27 


08863 


9,0,-1.2.-1.2.-1.-2,1 


8, 


-1,0,-3.0.-1.0. 1 




1638 


9,2,1,4,1,0,1,0,-1 


8, 


-1,0,-3,0,-1,0,1 



Table 3: Equivalence classes of -B 5 (10, 9) 





AB CD 




AB CD 




AB CD 




AB CD 


1 


01235 66450 


2 


01324 66181 


3 


01618 64150 


4 


01624 64183 


5 


01627 64130 


6 


01633 64140 


7 


01642 64560 


8 


01652 61453 


9 


01652 64313 


10 


01654 61163 


11 


01655 61180 


12 


01672 61281 


13 


01675 61430 


14 


01682 61180 


15 


01684 61122 


16 


01734 64160 


17 


01735 61640 


18 


01764 61821 


19 


01765 61281 


20 


01767 61831 


21 


01783 61411 


22 


01867 61311 


23 


06124 16282 


24 


06136 16640 


25 


06147 16450 


26 


06152 12763 


27 


06164 16133 


28 


06172 12681 


29 


06175 12670 


30 


06175 16143 


31 


06187 16131 


32 


06351 16460 


33 


06382 16460 


34 


06388 16340 


35 


06412 16273 


36 


06412 16381 


37 


06413 16460 


38 


06451 16163 


39 


06458 12612 


40 


06481 12623 


41 


06481 16161 


42 


06581 11622 


43 


06583 11631 


44 


06875 11622 
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Table 4: Equivalence classes of 55(11, 10) 





AB 


CD 




AB 


CD 




AB 


CD 


1 


061173 


16456 


2 


061253 


16246 


3 


061350 

KJ KJ KJ KJ KJ 


16645 


4 


061450 


16267 


5 


061450 


16443 


6 


061460 

KJ KJ -L- KJ KJ 


16434 


7 


061463 


12826 


8 


061463 


16271 


9 


061553 


12716 


10 


061563 


16134 


11 


061582 


12631 


12 


061633 


12671 


13 


061740 


12684 


14 


061870 


12286 


15 


061870 

KJ\J -M-KJ 1 KJ 


16144 


16 


063140 


16862 


17 


063413 


16822 


18 


063510 

KJ KJ KJ KJ KJ 


16382 


19 


063513 


16441 


20 


063550 


16414 


21 


063583 

KJ KJ KJ KJ K^ KJ 


16341 


22 


063810 


16616 


23 


063821 

\J \J \j -1- 


16445 


24 


063833 

KJ KJ KJ KJ KJ KJ 


16613 


25 


063840 


16262 


26 


063842 


16242 


27 


063870 


16322 


28 


063873 


16217 


29 


063881 


16342 


30 


064122 


16277 


31 


064130 


16465 


32 


064141 


16423 


33 


064141 


16452 


34 


064170 


16344 


35 


064313 


16282 


36 


064413 


12826 


37 


064413 


16271 


38 


064480 


16213 


39 


064480 


16321 


40 


064510 


12638 


41 


064510 


12676 


42 


064870 

KJ KJ ^L.KJ 1 KJ 


12616 


43 


065843 


11276 


44 


068110 

\J \J -L- \J 


11863 


45 


068383 

KJ KJ K^ KJ KJ KJ 


11863 


46 


068560 

\J KJ y—f \-/ KJ \J 


11263 


47 


068571 


11632 


48 


068580 

\J KJ KJKJ KJKJ 


11627 


49 


068580 


11643 


50 


068611 


11634 


51 


068632 


11632 


52 


068641 


11634 


53 


068752 


11276 


54 


068771 


11645 


55 


082661 


18642 


56 


083110 

\j \y -1^ KJ 


18863 


57 


083383 

KJ K^ KJ KJ KJ KJ 


18863 


58 


083510 


18226 


59 


083521 

KJ KJ KJ KJ ^ -M- 


18642 


60 


083850 

KJ K^ KJ K^ KJ KJ 


18622 


61 


086231 


16248 


62 


086243 

KJ KJ KJ J-KJ 


16277 


63 


086263 

\J KJ KJ KJ KJ 


16332 


64 


086310 


16613 


65 


086333 


16616 


66 


086343 


16228 


67 


086421 


16427 


68 


086432 

KJ Ky KJ KJ ^ 


16242 


69 


086463 

KJ K^ KJ KJ KJ 


16217 


70 


086473 


16217 


71 


086483 


16344 


72 


086532 


16142 


73 


086640 


12631 


74 


086643 


16134 


75 


086740 


12642 


76 


086840 


12682 


77 


086860 


12671 


78 


086870 


12671 


79 


087110 


12863 


80 


087110 


16273 


81 


087120 


16461 


82 


087130 


16461 


83 


087131 


16262 


84 


087221 


16284 


85 


087323 


16282 


86 


087343 


16282 


87 


087361 


16422 


88 


087372 


12864 


89 


087383 


16382 


90 


087663 


16146 


91 


087683 


12637 


92 


087732 


12684 


93 


088651 


16264 


94 


088651 


16424 


95 


088673 


16434 


96 


088762 


16246 


97 


088771 


16264 


98 


088771 


16424 
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Table 5: Equivalence classes of 55 (12, 11) 





AB 


CD 




AB 


CD 




AB 


CD 


1 


011823 


661422 


2 


012356 


661422 


3 


013682 


663120 


4 


013753 


663120 


5 


016426 


641272 


6 


016445 


616230 


7 


016472 


645121 


8 


016525 


614232 


9 


016525 


643511 


10 


016535 


612770 


11 


016542 


612463 


12 


016542 


612843 


13 


016542 


614242 


14 


016546 


612440 


15 


016572 


614320 


16 


016634 


614123 


17 


016634 


614231 


18 


016643 


612271 


19 


016653 


612313 


20 


016724 


643121 


21 


016727 


612440 


22 


016756 


611280 


23 


016774 


612363 


24 


016817 


614320 


25 


017262 


641243 


26 


017356 


616123 


27 


017374 


616242 


28 


017375 


641243 


29 


017632 


614620 


30 


017646 


612640 


31 


017664 


614520 


32 


017674 


612462 


33 


017674 


614272 


34 


018265 


612772 


35 


018342 


614620 


36 


018382 


612770 


37 


018767 


613123 


38 


018767 


613230 


39 


061186 


164231 


40 


061246 


166323 

_l_ \J \J 


41 


061256 


164341 


42 


061264 


162273 


43 


061264 


162433 


44 


061284 


164231 


45 


061462 


162452 


46 


061462 


164322 


47 


061463 


162262 


48 


061472 


128681 


49 


061473 


164251 


50 


061476 


162431 


51 


061476 


164320 


52 


061547 


127621 


53 


061575 


126232 


54 


061618 


126232 


55 


061624 


126332 


56 


061644 


126341 


57 


061764 


126242 


58 


061774 


126343 


59 


063144 


168281 


60 


063412 


168481 


61 


063512 


162642 


62 


063515 


162441 


63 


063515 


164321 


64 


063541 


162660 


65 


063541 


164420 


66 


063551 


163241 


67 


063811 


164261 


68 


063824 


162660 


69 


063824 


164420 


70 


063825 


162772 


71 


063828 


162273 


72 


063828 


162433 


73 


063842 


164261 


74 


063858 


163320 


75 


063877 


128160 


76 


063882 


163423 


77 


063884 


163421 


78 


064143 


164251 


79 


064146 


162431 


80 


064146 


164320 


81 


064615 


122632 


82 


064826 


126262 


83 


064838 


126451 


84 


064842 


126451 
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Table 6: Equivalence classes of 55 (13, 12) 





AB 


CD 




AB 


CD 




AB 


CD 


1 


0611863 

\y -L- \y W 


164521 


2 


0611871 


166143 


3 


0612360 

Kj vy -L v^ vy Kj 


164844 


4 


0612573 


164215 


5 


0612760 


128287 


6 


0612760 

KJ vy 1 vy vy 


162443 


7 


0612870 


162424 


8 


0614230 


164864 


9 


0614533 


164226 


10 


0614670 


162327 


11 


0614671 


128266 


12 


0614830 


162624 


13 


0615230 


126876 


14 


0615230 


161883 


15 


0615643 

vy \j -M- '—^ \j -L <_/ 


161234 


16 


0615733 


126452 


17 


0616433 


126452 


18 


0616533 

vy vy -±- vy ^ v^ v^ 


126143 


19 


0616733 


126143 


20 


0617212 


126847 


21 


0617220 

vy vy 1 vy 


126876 

vy vy 1 vy 


22 


0617220 

vy \J J- 1 vy 


161883 


23 


0617623 

\j \j -1- 1 \j 


126413 


24 


0617651 

vy v_/ -1- 1 v_/ vy -i- 


122818 


25 


0617811 


126428 


26 


0617820 


161624 


27 


0618833 


126413 


28 


0631412 


168644 


29 


0634170 


168382 

-L vy y v^ 


30 


0635120 

vy vy v^ vy -l vy 


164558 

-L vy -L vy vy vy 


31 


0635152 


164341 


32 


0635340 


164621 


33 


0635440 

vy vy v^ vy ^i^: vy 


164242 


34 


0635483 


162246 


35 


0635483 


162432 


36 


0635513 

vy vy V-/ V-/ j- 


164132 


37 


0635550 


163214 


38 


0635810 


163422 


39 


0635810 


164142 


40 


0635872 


162134 


41 


0638112 


163822 


42 


0638121 


164423 


43 


0638212 


164242 


44 


0638220 


164278 


45 


0638241 

vy v^ v^ v^ ^ J- 


164423 


46 


0638781 


162167 


47 


0641282 


162424 


48 


0641363 

vy vy J- J- vy 


164522 


49 


0641370 


164265 


50 


0641470 


162732 


51 


0641471 


128642 


52 


0641471 


164217 


53 


0641481 


164215 


54 


0643513 


164242 


55 


0643822 


164522 


56 


0643880 

\J \J \J \^ \J 


162424 


57 


0644833 

vy vy v^ v^ v^ 


163214 


58 


0646430 


126143 


59 


0648112 


126283 


60 


0648212 


161624 


61 


0648213 


161644 


62 


0648363 


126461 


63 


0648382 

vy vy J- vy vy 


126716 


64 


0648433 


126452 


65 


0658112 


116273 


66 


0658363 


116342 


67 


0658463 


112645 


68 


0661363 


116245 


69 


0661453 

vy vy vy vy v^ 


112634 


70 


0663640 

\j Kj Kj \j \j 


116342 


71 


0663853 


116324 


72 


0663880 

vy vy vy v^ vy vy vy 


116245 


73 


0664360 

\j \j \j J- \j \j \j 


116245 


74 


0685733 


116245 


75 


0685860 

\y vy v^ V-/ v^ vy \y 


112645 


76 


0685871 


112766 


77 


0686130 


116245 


78 


0686230 

vy \_/ v-/\_/ v^ Vy 


116636 

_i — 1_ vy vy vy vy 


79 


0686240 


116273 


80 


0686433 


116245 


81 


0687623 


112645 


82 


0688613 


116245 


83 


0688671 


112764 


84 


0811283 

vy vy -L -L v^ \j 


182788 

-L vy 1 vyvy 


85 


0812661 


182668 


86 


0812883 


186247 


87 


0816621 


181128 


88 


0817883 


181128 


89 


0826620 

vy vy \j vy 


186247 


90 


0826782 

vyvy^jv./ 1 vy 


182266 


91 


0826783 


182641 


92 


0826851 


186444 


93 


0835382 


182266 


94 


0836121 


186621 


95 


0837383 


182278 


96 


0837383 


182771 


97 


0838521 


186627 


98 


0838652 


182777 


99 


0838673 


182668 


100 


0838751 


182777 


101 


0838871 


186644 


102 


0862230 


164278 


103 


0862270 


164413 


104 


0862312 


164226 


105 


0862322 


166128 


106 


0862383 


162748 


107 


0862441 


164265 


108 


0862483 


128674 


109 


0862650 


163341 


110 


0862651 


162138 


111 


0863220 


164287 


112 


0863353 


162642 


113 


0863353 


164612 


114 


0863482 


166144 


115 


0864121 


164324 


116 


0864311 


164226 


117 


0864343 


164226 


118 


0864382 


164413 


119 


0864463 


162451 


120 


0864781 


162167 
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Table 6: (continued) 





AB 


CD 




AB 


CD 




AB 


CD 


121 


0865261 


126237 


122 


0865310 


126452 


123 


0865343 

KJ KJ KJ KJ KJ KJ 


161642 


124 


0865382 


126238 


125 


0865382 

\j \y \j \j \j ^ 


161267 


126 


0866310 

KJ KJ KJ KJ KJ \J 


126413 


127 


0866443 


126314 


128 


0867740 


126174 


129 


0868761 


126238 


130 


0868761 


161267 


131 


0871130 


162747 


132 


0871332 


162624 


133 


0872231 


162838 


134 


0872833 


164432 


135 


0873111 

KJ KJ 1 Kj -I — L -L 


166361 

_■_ \J\JKj\J -L 


136 


0873470 


162842 


137 


0873470 


166413 


138 


0873481 

KJKJ 1 KJ ^I-KJ 


162862 


139 


0873581 


164413 


140 


0873583 


162445 


141 


0873670 

KJKJ 1 KJKJ 1 KJ 


162248 


142 


0873681 


162268 


143 


0873711 

KJ KJ 1 v_/ 1 -1- -1- 


164226 


144 


0873750 

KJKJ 1 Kj I KJKJ 


164413 


145 


0876221 


127763 


146 


0876510 


126342 


147 


0876510 

\JK-/ 1 \J\J ^\J 


126451 


148 


0876570 


122864 


149 


0876570 


161247 


150 


0876581 


126238 


151 


0876581 


161267 


152 


0876612 


126341 


153 


0876663 


126314 


154 


0876750 


126238 


155 


0876750 


161267 


156 


0877382 


126876 


157 


0877382 


161883 


158 


0877871 


126748 


159 


0878631 


127778 


160 


0878663 


127647 


161 


0878861 


161886 


162 


0878870 


161884 


163 


0881211 


168382 


164 


0882762 


168242 


165 


0883571 


168242 


166 


0883671 


168422 


167 


0886261 


162874 


168 


0886280 


162867 


169 


0886471 


162842 


170 


0886471 


166413 


171 


0886560 


164215 


172 


0886613 


164521 


173 


0886671 


162741 


174 


0886760 


164215 


175 


0887780 


162748 















CLASSIFICATION OF BASE SEQUENCES BS{n+l,n) 23 



Table 7: Equivalence classes of BS{14, 13) 





AB 


CD 




AB 


CD 




AB 


CD 


1 


0116455 


6616380 


2 


0116536 


6645183 


3 


0116546 


6645153 


4 


0116734 


6641822 


5 


0117653 


6618273 


6 


0117653 


6618422 


7 


0117663 


6618450 


8 


0118176 


6618441 


9 


0118323 


6618222 


10 


0118324 


6618241 


11 


0118327 


6612712 


12 


0118327 


6614122 


13 


0118345 


6614212 


14 


0123628 


6645153 


15 


0123644 


6641450 


16 


0123672 


6614413 


17 


0123827 


6611811 


18 


0131554 


6618272 


19 


0131657 


6618273 


20 


0131657 


6618422 


21 


0131676 


6612763 


22 


0131735 


6641851 


23 


0131743 


6644513 


24 


0131745 


6645560 


25 


0131842 


6618222 


26 


0132157 


6641822 


27 


0132284 


6614580 


28 


0132354 


6614153 


29 


0132427 


6641810 


30 


0132463 


6618843 


31 


0133154 


6612743 


32 


0133414 


6618451 


33 


0133425 


6611813 


34 


0134174 


6641273 


35 


0134174 


6641853 


36 


0134234 


6641513 


37 


0134246 


6645113 


38 


0134273 


6612412 


39 


0134274 


6612280 


40 


0134314 


6641851 


41 


0134416 


6641822 


42 


0136167 


6636440 


43 


0136764 


6634111 


44 


0137536 


6631223 


45 


0138324 


6631411 


46 


0161327 


6441863 


47 


0161533 


6418643 


48 


0161633 


6414853 


49 


0161655 


6456330 


50 


0161742 


6418643 


51 


0161755 


6412743 


52 


0161762 


6418430 


53 


0162173 


6162842 


54 


0162283 


6415680 


55 


0162328 


6418650 


56 


0162556 


6451340 


57 


0162582 


6451343 


58 


0162617 


6451282 


59 


0162766 


6413151 


60 


0163157 


6168433 


61 


0163174 


6168441 


62 


0163255 


6164143 


63 


0163287 


6162131 


64 


0163325 


6168241 


65 


0163352 


6162760 


66 


0163372 


6414161 


67 


0163375 


6412612 


68 


0163417 


6414653 


69 


0163462 


6412681 


70 


0163562 


6451883 


71 


0163822 


6455630 


72 


0163844 


6451220 


73 


0164133 


6456613 


74 


0164143 


6168242 


75 


0164156 


6456550 


76 


0164234 


6164450 


77 


0164314 


6162862 


78 


0164317 


6162871 


79 


0164327 


6412623 


80 


0164367 


6164311 


81 


0164471 


6418541 


82 


0164481 


6411811 


83 


0164624 


6451133 


84 


0165173 


6142832 


85 


0165174 


6142582 


86 


0165243 


6141643 


87 


0165274 


6122463 


88 


0165327 


6142412 


89 


0165347 


6141622 


90 


0165367 


6142312 


91 


0165413 


6144831 


92 


0165428 


6142152 


93 


0165523 


6143513 


94 


0165716 


6143581 


95 


0165816 


6114242 


96 


0165826 


6114531 


97 


0165826 


6123142 


98 


0166137 


6128182 


99 


0166153 


6127433 


100 


0166173 


6128371 


101 


0166317 


6127481 


102 


0166324 


6124841 


103 


0166413 


6127832 


104 


0166423 


6141830 


105 


0166543 


6112471 


106 


0167125 


6142682 


107 


0167134 


6148463 


108 


0167156 


6434350 


109 


0167162 


6127643 


110 


0167162 


6142763 


111 


0167238 


6128222 


112 


0167286 


6122162 


113 


0167345 


6144161 


114 


0167356 


6141461 


115 


0167356 


6183881 


116 


0167365 


6144311 


117 


0167385 


6116270 


118 


0167416 


6144581 


119 


0167426 


6142280 


120 


0167455 


6431311 
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AB CD 

121 0167457 6435150 

124 0167583 6112740 

127 0168171 6118282 

130 0168286 6114531 

133 0168465 6112422 

136 0171655 6416273 

139 0172647 6411422 

142 0173413 6441863 

145 0173523 6414151 

148 0173612 6414863 

151 0173843 6412141 

154 0176421 6146273 

157 0176515 6434350 

160 0176542 6142280 

163 0176583 6145310 

166 0176744 6431413 

169 0176834 6141241 

172 0176865 6121730 

175 0177683 6128280 

178 0178283 6141231 

181 0178356 6124281 

184 0178377 6183422 

187 0178686 6123123 

190 0182652 6124842 

193 0182662 6127481 

196 0182665 6124712 

199 0182766 6141223 

202 0183262 6126473 

205 0183533 6141650 

208 0183624 6142283 

211 0183734 6128421 

214 0183753 6124411 

217 0183773 6141272 

220 0186553 6132311 

223 0186827 6131223 

226 0187667 6131422 

229 0611455 1648422 

232 0611645 1643851 

235 0611763 1624852 

238 0611853 1642523 
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Table 7: (continued) 

AB CD 

122 0167465 6141272 

125 0167584 6123240 

128 0168171 6143841 

131 0168286 6123142 

134 0168476 6123420 

137 0171656 6416851 

140 0172656 6415223 

143 0173474 6445160 

146 0173554 6161242 

149 0173658 6412511 

152 0173843 6412710 

155 0176421 6184643 

158 0176526 6431511 

161 0176554 6141272 

164 0176636 6142172 

167 0176756 6124831 

170 0176843 6116413 

173 0176873 6121742 

176 0177686 6145161 

179 0178325 6142411 

182 0178365 6141440 

185 0178384 6121641 

188 0178737 6118273 

191 0182655 6431311 

194 0182663 6122863 

197 0182668 6141522 

200 0182883 6121763 

203 0183277 6182231 

206 0183553 6121641 

209 0183644 6142281 

212 0183734 6142240 

215 0183757 6141232 

218 0183774 6121642 

221 0186652 6131422 

224 0186847 6131222 

227 0611364 1662871 

230 0611546 1626832 

233 0611654 1286740 

236 0611764 1642733 

239 0611874 1638220 



AB CD 

123 0167466 6124512 

126 0167817 6112763 

129 0168276 6114521 

132 0168425 6143411 

135 0168486 6114530 

138 0171831 6416481 

141 0173362 6416122 

144 0173521 6162781 

147 0173612 6164880 

150 0173744 6162760 

153 0176164 6182672 

156 0176424 6146511 

159 0176541 6124682 

162 0176557 6145313 

165 0176641 6142780 

168 0176834 6127172 

171 0176847 6121632 

174 0177663 6431413 

177 0178262 6116271 

180 0178346 6142420 

183 0178365 6431310 

186 0178683 6112422 

189 0182357 6126411 

192 0182657 6141222 

195 0182664 6124263 

198 0182761 6127773 

201 0183241 6184683 

204 0183521 6124681 

207 0183557 6127130 

210 0183657 6122481 

213 0183744 6142411 

216 0183767 6124233 

219 0183776 6124142 

222 0186774 6132312 

225 0187626 6132281 

228 0611453 1648653 

231 0611554 1627841 

234 0611686 1286320 

237 0611853 1626233 

240 0612286 1663480 
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Table 7: (continued) 





AB 


CD 




AB 


CD 




AB 


CD 


241 


0612356 


1648241 


242 


0612457 


1662171 


243 


0612517 


1642753 


244 


0612528 


1638242 


245 


0612536 


1287762 


246 


0612547 


1624820 


247 


0612548 


1644511 


248 


0612556 


1286422 


249 


0612585 


1623820 


250 


0612586 


1286420 


251 


0612645 


1286441 


252 


0612646 


1624730 


253 


0612744 


1642280 


254 


0612752 


1624282 


255 


0612752 


1624670 


256 


0612753 


1644131 


257 


0612753 


1661181 


258 


0612758 


1624250 


259 


0612764 


1286620 


260 


0612844 


1661271 


261 


0612853 


1626142 


262 


0613515 


1663843 


263 


0613554 


1628243 


264 


0613647 


1628323 


265 


0613753 


1628263 


266 


0613753 


1664122 


267 


0614236 


1664450 


268 


0614271 


1663481 


269 


0614274 


1662142 


270 


0614475 


1628213 


271 


0614527 


1622843 


272 


0614571 


1286372 


273 


0614571 


1286671 


274 


0614577 


1643513 


275 


0614638 


1286321 


276 


0614642 


1286341 


277 


0614675 


1623412 


278 


0614681 


1623233 


279 


0614773 


1643450 


280 


0614774 


1643270 


281 


0614784 


1624250 


282 


0614873 


1643211 


283 


0614884 


1645130 


284 


0615118 


1268632 


285 


0615146 


1268462 


286 


0615147 


1268452 


287 


0615471 


1276443 


288 


0615487 


1268111 


289 


0615627 


1612342 


290 


0615741 


1263482 


291 


0615743 


1616242 


292 


0615783 


1228631 


293 


0615784 


1271660 


294 


0615785 


1614350 


295 


0615874 


1612341 


296 


0615883 


1262313 


297 


0616234 


1264760 


298 


0616237 


1264280 


299 


0616281 


1228632 


300 


0616358 


1267113 


301 


0616472 


1614551 


302 


0616481 


1262343 


303 


0616481 


1614232 


304 


0616534 


1261732 


305 


0616841 


1611822 


306 


0617413 


1618861 


307 


0617426 


1268423 


308 


0617526 


1616431 


309 


0617556 


1271642 


310 


0617556 


1612741 


311 


0617572 


1614651 


312 


0617586 


1271660 


313 


0617625 


1262433 


314 


0617626 


1262343 


315 


0617626 


1614232 


316 


0617655 


1613422 


317 


0617682 


1613640 


318 


0617786 


1271642 


319 


0617786 


1612741 


320 


0617824 


1264620 


321 


0617824 


1616231 


322 


0617844 


1616450 


323 


0617845 


1266212 


324 


0617853 


1612461 


325 


0617853 


1614222 


326 


0617874 


1271662 


327 


0617884 


1262450 


328 


0618516 


1262443 


329 


0618517 


1262433 


330 


0618527 


1612441 


331 


0618557 


1613450 


332 


0618616 


1613441 


333 


0618625 


1613441 


334 


0618714 


1612662 


335 


0618748 


1228631 


336 


0618824 


1264142 


337 


0618825 


1263172 


338 


0618847 


1612361 


339 


0618874 


1613241 


340 


0618883 


1613451 


341 


0631147 


1686422 


342 


0631352 


1686222 


343 


0631458 


1682421 


344 


0631557 


1681411 


345 


0631778 


1681411 


346 


0634135 


1686220 


347 


0634187 


1682321 


348 


0635124 


1644340 


349 


0635132 


1644270 


350 


0635137 


1638220 


351 


0635138 


1626240 


352 


0635152 


1624740 


353 


0635311 


1645860 


354 


0635381 


1626710 


355 


0635441 


1646161 


356 


0635857 


1621341 


357 


0636178 


1634410 


358 


0636178 


1641321 


359 


0636882 


1631443 


360 


0638171 


1644131 
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Table 7: (continued) 





AB 


CD 




AB 


CD 




AB 


CD 


361 


0638171 


1661181 


362 


0638177 


1286420 


363 


0638188 


1286620 


364 


0638221 


1645681 


365 


0638237 


1642620 


366 


0638248 


1642470 


367 


0638281 


1644141 


368 


0638285 


1643440 


369 


0638372 


1624821 


370 


0638384 


1661242 


371 


0638427 


1638221 


372 


0638428 


1638421 


373 


0638457 


1624420 


374 


0638487 


1626132 


375 


0638522 


1633822 


376 


0638744 


1632281 


377 


0638747 


1641272 


378 


0641147 


1638422 


379 


0641163 


1286372 


380 


0641163 


1286671 


381 


0641264 


1643430 


382 


0641278 


1624260 


383 


0641361 


1624842 


384 


0641361 


1643833 


385 


0641451 


1286372 


386 


0641451 


1286671 


387 


0641457 


1622453 


388 


0641517 


1632482 


389 


0641712 


1632783 


390 


0641754 


1621662 


391 


0641867 


1621370 


392 


0643113 


1648422 


393 


0643412 


1662713 


394 


0643536 


1286881 


395 


0643545 


1661421 


396 


0643611 


1624573 


397 


0643814 


1638221 


398 


0643836 


1661222 


399 


0643842 


1661271 


400 


0643843 


1646150 


401 


0644124 


1624570 


402 


0644134 


1627611 


403 


0644145 


1286240 


404 


0644381 


1626122 


405 


0644813 


1621263 


406 


0644813 


1634121 


407 


0644823 


1634141 


408 


0645172 


1616441 


409 


0645387 


1263821 


410 


0645651 


1226343 


411 


0645857 


1261243 


412 


0645871 


1261623 


413 


0646123 


1261373 


414 


0646138 


1261622 


415 


0646387 


1261233 


416 


0648121 


1264760 


417 


0648175 


1262282 


418 


0648176 


1614430 


419 


0648225 


1263482 


420 


0648272 


1612662 


421 


0648275 


1614460 


422 


0648276 


1262282 


423 


0648376 


1264620 


424 


0648376 


1616231 


425 


0648412 


1264523 


426 


0648426 


1263323 


427 


0648472 


1264141 


428 


0648481 


1264161 


429 


0648586 


1226480 


430 


0648587 


1226380 


431 


0648635 


1226481 


432 


0648863 


1226453 


433 


0655416 


1126471 


434 


0655416 


1162182 


435 


0655417 


1126371 


436 


0658125 


1164341 


437 


0658135 


1166450 


438 


0658146 


1162461 


439 


0658147 


1162451 


440 


0658173 


1127621 


441 


0658275 


1126760 


442 


0658364 


1162461 


443 


0658463 


1127762 


444 


0658487 


1127631 


445 


0661274 


1127641 


446 


0663582 


1164522 


447 


0663614 


1163441 


448 


0663875 


1163241 


449 


0663885 


1163422 


450 


0682412 


1186822 


451 


0685236 


1128263 


452 


0685424 


1128623 


453 


0685536 


1162740 


454 


0685637 


1126370 


455 


0685724 


1162323 


456 


0685753 


1126341 


457 


0685827 


1162742 


458 


0685846 


1162762 


459 


0685863 


1126432 


460 


0686142 


1163422 


461 


0686154 


1122671 


462 


0686213 


1162471 


463 


0686215 


1163322 


464 


0686253 


1126452 


465 


0686273 


1126760 


466 


0686357 


1163222 


467 


0686374 


1164650 


468 


0686413 


1164560 


469 


0686424 


1162731 


470 


0686451 


1126341 


471 


0687515 


1162451 


472 


0687525 


1162631 


473 


0687561 


1126361 


474 


0687645 


1126760 


475 


0688763 


1164561 
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